Rate Distortion Function for a Class of Relative Entropy Sources

نویسندگان

  • Farzad Rezaei
  • Charalambos D. Charalambous
  • Photios Stavrou
چکیده

This paper deals with rate distortion or source coding with fidelity criterion, in measure spaces, for a class of source distributions. The class of source distributions is described by a relative entropy constraint set between the true and a nominal distribution. The rate distortion problem for the class is thus formulated and solved using minimax strategies, which result in robust source coding with fidelity criterion. It is shown that minimax and maxmin strategies can be computed explicitly, and they are generalizations of the classical solution. Finally, for discrete memoryless uncertain sources, the rate distortion theorem is stated for the class omitting the derivations while the converse is derived.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Necessary and Sufficient Condition for the Asymptotic Tightness of the Shannon Lower Bound

The Shannon lower bound is one of the few lower bounds on the rate-distortion function that holds for a large class of sources. In this paper, it is demonstrated that its gap to the rate-distortion function vanishes as the allowed distortion tends to zero for all sources that have a finite differential entropy and whose integer parts have a finite entropy. Conversely, it is demonstrated that if...

متن کامل

Robust coding for a class of sources: Applications in control and reliable communication over limited capacity channels

This paper is concerned with the control of a class of dynamical systems over finite capacity communication channels. Necessary conditions for reliable data reconstruction and stability of a class of dynamical systems are derived. The methodology is information theoretic. It introduces the notion of entropy for a class of sources, which is defined as a maximization of the Shannon entropy over a...

متن کامل

High-resolution Source Coding for Non-diierence Distortion Measures: Multidimensional Companding

Entropy coded vector quantization is studied using high resolution multidimensional companding over a class of non-diierence distortion measures. For distortion measures which are \locally quadratic" a rigorous derivation of the asymptotic distortion and entropy coded rate of multidimensional companders is given along with conditions for the optimal choice of the compressor function. This optim...

متن کامل

High-Resolution Source Coding for Non-Difference Distortion Measures: Multidimensional Companding

Entropy-coded vector quantization is studied using high-resolution multidimensional companding over a class of nondifference distortion measures. For distortion measures which are “locally quadratic” a rigorous derivation of the asymptotic distortion and entropy-coded rate of multidimensional companders is given along with conditions for the optimal choice of the compressor function. This optim...

متن کامل

Quantum Rate-Distortion Theory for I.I.D. Sources

We consider a natural distortion measure based on entanglement fidelity and find the exact rate-distortion function for isotropic sources. An upper bound is found in the case of biased sources which we believe to be exact. We conclude that optimal rate-distortion codes for this measure produce no entropy exchange with the environment of any individual qubit.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1305.1230  شماره 

صفحات  -

تاریخ انتشار 2010